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The property of the optimal signal ensembles of entanglement assisted channel capacity is studied. 
A relationship between entanglement assisted channel capacity and one-shot capacity of unassisted 
channel is obtained. The data processing inequalities, convexity and additivity of the entanglement 
assisted channel capacity are reformulated by simple methods. 
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' Capacities of quantum channels are the basic problems in quantum information theory. The entanglement assisted 
Cn| . classical capacity is the maximum asympototic rate of reliable bit transmission with the help of unlimited prior 
sj^' entanglement between the sender (Alice) and receiver (Bob). Bennett, Shor, Smolin and Thapliyal (BSST) recently 

' proved the entanglement assisted classical capacity is the maximual quantum mutual information between Alice and 
^) ■ Bob, which we call it BSST theorem in this paper [1,2], 



CTN : Ce{M) = max S{pa) + S{U{pa)) - S{U ® I{\<^ab){^ab\)), (1) 



> 
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\l I where S[p) = — Trplogp is the von Neumann entropy, |$ab) is the purification of input state pA- Note that all 
purifications of pA give the same entropy in this formula. Holevo subsequently gave a simple proof [3] of BSST 
theorem. Before BSST's work, Adami and Cerf already characterized some important properties of quantum mutual 
information [4]. In this paper, we revisit some of these properties in the framework of entanglement assisted classical 
^-H capacity. In BSST theorem, we need the purifiction state of the input state pA which is not necessarily a pure 

state in the formula of quantum mutual information. We give a simple proof of the data processing inequalities, and 
convexity property for the entanglement assisted channel capacity. We also characterize one property of the optimal 
, signal ensembles. A simple proof is given for the additivity of entanglement assisted channel capacity. A relationship 
• between entanglement assisted channel capacity and one-shot unassisted capacity is obtained which is more exact 
i] than previous result. 

I ' . I The data processing inequalities are already known for classical information theory [5], and for the Holcvo- 
^ ' Schumacher- Westmoreland classical capacity of the quantum channel [6-8] . We present the quantum data processing 
^ inequalities for entanglement assisted channel capacity, 

JT' CE{M2oMi)<min{CE{Ml).CE{U2)}. (2) 

. ^ , where Mi and M2 are two discrete memoryless quantum channels such that the input of M2 is the output of Mi . 
' The entanglement assisted classical capacity can be formulated by quantum relative entropy 

. , Ce{M) = max S{M ® I{\^ab){'^ab\)\\M{pa) ® Pb). (3) 

where the relative entropy is defined as S {p\\<j) = Tr/9(log/3 — logcr), p and a are density operators. In formula (3), we 
also used the fact that for pure state \^ab), S{pa) = S{pb)- We know the quantum relative entropy has the property 
of monotonicity under completely positive, trace perserving (CPTP) maps [8,9]. Since M2 is the CPTP map, so does 
M2 ^ I, we know 

SiMi ® I{\^ab){^ab\)\\Mi{pa) ® Pb) > S{M2oMi ® I{\^ab){^ab\)\\M2 o Mi{pa) ® Pb)- (4) 
Thus we know 

CEiMi)>CEiM2oMi). (5) 

This is a much simpler proof. So, we proved half of the data processing inequalities (2). 

Next, let us prove the second half of the relation (2). What we need to prove is the following inequality, 

S {pa) + S{M2 MiipA)) -S{M2oMi® I{\^ab){^ab\)) 

< S (MiipA)) + SiM2 MiipA)) -S{M2® I{\'^A'B'){'^A'B'\)) , (6) 

where is a purification of Mi{pa) = PA', the output state of channel Mi- A general quantum channel 

can be realized by adding first an ancilla state, performing next the unitary transformation corresponding to the 
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quantum channel and finally tracing out the ancilla system. We suppose the channel A/i can be realized by unitary 
transformation Uac, where C is the ancilla system. The whole system after unitary transformation can be written 
as I^a'C'b) = Uac Ib\^ab)\0)c, and we know p^' = Afi{pA) = ^rc'B\^A'C'B){^A'C'B\- Since \^a'C'b} is already 
a purification of Afi{pA), we simply define |$a'B') = I^A'C'b), and identify C'B as the reference state B' in the 
purification. So, the inequality (6) becomes the following, 

S{pb) - S{pa"b) < S{pc'b) - S{pa"C'b), (7) 

where wc denote PA"C'B = J^2 ® Ic b{\^ A' c b) A' c b) ■ This inequality is the strong subadditivity inequality [9]. 
So we proved the relation (6). Considering the definition of the entanglement assisted channel capacity (1), we know 

Ce{N2oNi)<Ce{M2). (8) 

Combining (5) and (8), wc proved the data processing inequalities (2). Wc remark that for entanglement assisted 
channel capacity, the output of the the optimal input pA for channel A/i is not necessarily the optimal input for 
channel jV2, similary the optimal input for channel Mi is not necessarily the optimal input for channel ^2 o Mi- 
The convexity of the entanglement assisted channel capacity is written as, 

CE{Y,P^^fi) < Y^PiCEm. (9) 

i i 

It means the capacity of a channel which is an average of several channels cannot exceed the average capacity of these 
channels. Since the entanglement assisted channel capacity can be formulated by relative entropy (3), with the help 
of the joint convexity of quantum relative entropy, we can obtain (9) straightforwardly, 

Ci5(VpiM)= max S{y2piJ\fi(g) I{\<^>AB){'^^AB\)\\y2p^^f^ipA) <E> Pb) 

Purlin 

II i 

< maj^ y2piS{^^i^I{\^AB){^AB\)\\^fi{PA)^PB). (lo) 

P 

So, we give a simple proof of the data processing inequalities, and convexity of entanglement assisted channel capacity, 
some results appeared essentially in Ref. [10,11,4]. 

Some important properties characterizing the the optimal signal ensembles of Holevo-Schumacher- Westmoreland 
channel capacity were studied by Schumacher and Westmoreland [12]. In this paper, we would like to study some 
propertis of optimal signal ensembles for entanglement assisted channel capacity. 

Suppose we have different optimal input density operators p\ € Tim for quantum channel A/", that means the 
channel capacity Ce{J^) can be achieved by every input density operator p\, then the average density operator of p\ 
with arbitrary probability distribution Pi, '^^Pi = 1, is also an optimal input state. Explicitly, we suppose 

CE{^^) = s{p\) + smp\)) - s{M®m\s){^\,,\% (ii) 

where 1$^^) the purification of p\. Then wc should have the following result 

CE{M) = S{Y^PiP\) + S{N{Y,PiP\))-S{N®mAB){^AB\)), (12) 

i i 

where is the purification of pA = ^iPiP\, i-e., Pa is the optimal input state. 

Proof. Since we have the input states p\ G Tim, we know the average density operator satisfies PiP\ = Pa ^ 'Hm- 
According to the definition of entanglement assisted channel capacity, we know the inequality > holds 

CE{^^) > S{Y,PiP\) + S{N{Y,PiP'A)) - S{N(^mAB){^AB\)). (13) 

i i 

So, in order to prove relation (12), we just need to prove the opposite inequality <. Because is the purification 

of p\, the average density operator pA = ^iPiP\ purification |$abd) = Si VPil^AB)N)£'> where BD is the 
reference system and pA = T^j:bd{\^abd){^abd\) ■ As previously, we add the ancilla system C, and use the unitary 
transformation Uac to realize quantum channel Af. The relation is written as 

I^A'C'bd) = X] VPi\^A'C'B)\'i)D. (14) 
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And also we have the inequahty, 

SiYlP^p),') + SiJ^P^PA'c) - S{J2p^Pc') > J2p^[S{p\,) + S{p\,c') - S{f^c')]- (15) 

i i i i 

But we know 

S{p\,) + S{p\,c>) - S{ph,) = S {M{p\)) + S{p\) - S {M<^Ib{\^\b){^\s\)) = CeW, (16) 
where the last equality is due to the fact that p\ is the optimal input. So, wc prove the inequality 

S{pa) + S {M{pa)) - S {M<E)Ibd{\<^abd){^abd\)) > Y.PiCE{M) = Ce{M). (17) 

i 

Thus we know relation (12) holds. Eqs.(ll) and (12) are a consequence of the concavity of the entanglement assisted 
channel capacity. We remark that the concavity of quantum mutual information is proved in Ref. [4]. 

The additivity problem is one of the most basic problems in classical and quantum information theories. The 
additivity of entanglement measures such as the widely accepted entanglement of formation for mixed state was 
only proved for a few cases and remains as a conjecture for the general case. The additivity of Holevo-Schumacher- 
Westmoreland channel capacity is also a long-standing conjecture. The situation for the additivity of entanglement 
assisted channel capacity is different. The additivity was essentially proved by Adami and Cerf [4] before the appear- 
ance of the definition of entanglement assisted channel capacity. Next, we would like to reformulate this result with 
the help of joint subadditivity of the conditional entropy proposed independently by Nielsen [8] and Adami and Cerf 
[4] . We follow the formulae by Nielsen. 

First let us derive the relation of joint subadditivity of the conditional entropy. From the strong subadditivity of 
quantum entropy, we know, 

SipABco) + S{pc) < S{pAc) + S{pbcd)- (18) 
Add S{pd) on both sides of the inequality, we have 

S{pabcd) + S{pc) + S{pd) < S{pAc) + S{pbcd) + S{pd) 

< S{pAc) + S{pbd) + S{pcd), (19) 

where the last inequality is due to the strong subadditivity. 

The additivity of entanglement assisted channel capacity means the following, 

Ce{Mi (g> N2) = Ce{Mi) + Ce{M2). (20) 

From the BSST theorem, we know straightforwardly that inequality > holds, let's show the opposite inequality first 
proved by Adami and Cerf [4], 

S{.PA,A2) - S{Ni®N2®Ib{\'^A,A2b){'^A,A2b\)) 
< S{pA^) + S{pA,) - S {jVi S) Ia,b{\^A,A.,b){^A,A,b\)) -S{JV2® IA^Bi\<^'A,A^B){'^>A,A,B\)) ■ (21) 

We can use ancilla system Ci,C2 and unitary transformations UaiCi and UA2C2 to realize the quantum channels A/i 
and A/2, and it can be written as 

\^a[c^a',c^b) = {Ua,c, C/a.c. 0/b)|*AiA.b)|O)cJO)c,. (22) 
So, we should prove the following inequality 

S{PA[C[A',C^) - S (pc;c^) < SipA'^cO + S{pA',cO - ^ (PC'J - S (Pc^) . (23) 

This inequality is exactly the joint subadditivity of the conditional entropy (19). From the definition of entanglement 
assisted channel capacity, and considering the subadditivity inequality for S{J\fi (8) A2(pAiA2))) we know the following 
inequality holds, 

CEiAfi M2) < Cb(M) + Ce{N'2). (24) 
Thus, the entanglement assisted channel capacity is additive. 
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Holevo pointed out that the entanglement assisted channel capacity is upper bounded by log d plus the unassisted 
capacity [3], where d is the dimension of the input quantum state space. It was recently proved that this upper bound 
can be replaced as logd plus one-shot unassisted channel capacity [14]. This result is based mainly on the fact that 
if Pa has the pure states decomposition as pa = then the following inequality holds, 

S{M^mAB){^AB\)) > J2P^S {M{\^\){'i>\\)) . (25) 

i 

This inequality can be proved by several methods [13-15]. Here, wc will present a more exact result with the help of 
the result obtained by Schumacher and Westmoreland and Holevo [16,15]. 

Suppose the quantum channel Af can be realized by the unitary transformation Uac with ancilla system C. A 
purification of pA is written as |<I>^_b) = J2i VPi\^A)\''')B- Define \^a'C'b) = Z^j \/Pil^A'C')K)s) the entanglement 
assisted capacity of channel Af is written as 

CeW= max + (26) 

PA&Hin ■^"^ 

% I % 

For pure state \^\ic')^ know S{p\,) = S{pq,). Inserting the term YliiPi[^{p\') ~ ^{Pc')] which is zero into the 
relation (26), we find 

Ce{M)= max 5(^ft|$:,)($^|) + [5(^ftAA(|$^)($:,|))-^K5(AA(|$i,)($^|))] 

% % % 

-{S^P^p'c) -Y.'P^^^Pc'M (27) 

i i 

Obviously, the last two terms, the quantity enclosed in the last [ ], give positive value. One direct corollary of this 
result is that the entanglment assisted channel capacity is upper bounded by the sum of logd and the one-shot 

unassisted capacity proposed by Holevo [3] and proved in Rcf. [14] and subsequently proved also in Ref. [15] by a 
different method. Schumacher and Westmoreland [16] pointed out that we can have the following form 

Ce{N)= niax S{pA)+C{{p\,})-C{{(^c'})- (28) 

PA^rtin 

where C{{p\,}) = S{J2iPiPA') — J2iPi'^iPA')^ similarly for C({/9(^,}), and they are related to the Holevo bound 
[17]. Although both C{{p\,}) and C({pp,}) depend on the choice of |<I>^) and the quantum channel A/", the differcc 
C{{pa'}) — C{{pq,}) depend only on the overall pA as already being noticed in Ref. [16]. Applications in quantum 
cryptography of the last two terms which is defined as the coherent information can also be found in Ref. [16] . 

In summary: wc studied in this paper several aspects of the entanglement assisted channel capacity such as: data 
processing inequalities (2), convexity (9), additivity (20), relationship with one-shot capacity (28), and property of 
optimal signal states. 
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